Significance of Eigenvector Centrality for Routing in a Delay Tolerant Network
نویسندگان
چکیده
Centrality measure is an important concept in networks. It indicates the relative importance of nodes in a network. Various centrality measures have been proposed in the literature, such as degree centrality, closeness centrality etc. Practically all these measures are some values based on the properties of the node concerned. Eigenvector centrality takes into account the centrality value of the neighbours of a node to assign a centrality value to it. In this paper, we show how this value can be utilized to select relay nodes in a delay tolerant network and improve the delivery delay.
منابع مشابه
پروتکل مسیریابی خودتطبیقی با محدوده تأخیر برای شبکه های موردی بین خودرویی
Abstract Vehicular Ad Hoc Network (VANET) is a particular type of mobile ad hoc network in which vehicles communicate between themselves using wireless antenna. Due to unique characteristics of VANETs (e.g. high mobility of nodes and dynamic topology), routing is one of the challenging tasks in such networks. Consequently, delay tolerant networks which consider the disconnect nature of...
متن کاملLeveraging Node Centrality and Regularity for Efficient Routing in Mobile Peer-to-Peer Networks
Solutions for data dissemination in traditional peer-to-peer networks are not suitable for mobile peer-to-peer networks due to the special characteristics of mobile environments, particularly highly variable connectivity, and disconnection. Mobile peer-to-peer data dissemination over Delay Tolerant Networks (DTNs) is a promising paradigm since they can tolerate frequent and long network partiti...
متن کاملA Routing Mechanism Based on Social Networks and Betweenness Centrality in Delay-Tolerant Networks
With the growing popularity of mobile smart devices, the existing networks are unable to meet the requirement of many complex scenarios; current network architectures and protocols do not work well with the network with high latency and frequent disconnections. To improve the performance of these networks some scholars opened up a new research field, delay-tolerant networks, in which one of the...
متن کاملA Survey of Misbehavior Detection Scheme in DTN
The survey tries to review the various problems and their solution in Delay Tolerant Network (DTN) while routing the packets. In this paper, going to discuss and see the overview of various methods used in the DTN. They are simbet and bubble rap which are the DTN routing algorithm and is used for identify the bridge nodes using betweenness centrality and similarity metrics in the network. Then ...
متن کاملEnhancement of Social based Routing Protocol in Delay Tolerant Networks
Delay Tolerant Network has lack of continuous network connectivity, so probability of end to end path between source and destination for any given time is low. Routing in DTN is challenging because it consists a network partitioning, long delay and unstable topology. DTN use store-carry-forward approach for routing, in that packet stored until it encountered relay node to forward. In recent yea...
متن کامل